Segmentation of natural scenes

mA new simple and computationally efficient approach to image segmentation via recursive region splitting and merging is presented. Unlike other techniques the criterion for splitting is based on a generalization of a two-class gradient relaxation method and merging uses a test for mean gray level equivalency for adjacent regions. The technique is illustrated by providing results for both synthetic and natural scenes. Image understanding Multiclass images Outdoor natural scenes Relaxation Image segmentation Split and merge Thresholding